package com.bruce.algorithm.leetcode.linklist;

/**
 * @author luotuan
 * @ url https://leetcode-cn.com/problems/linked-list-cycle/submissions/
 * @Description 141. 环形链表
 * @create 2020-07-18 16:16
 **/
public class CycleLinkList {
    public boolean hasCycle(ListNode head) {
        if (head == null || head.next == null) {
            return false;
        }
        ListNode slow = head;
        ListNode fast = head.next;
        while (fast!=null && fast.next!=null){
            slow = slow.next;
            fast = fast.next.next;
            if(slow == fast){
                return true;
            }
        }
        return false;
    }
}
